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PURPOSE: To eliminate increase of the wiring delay and 
to increase the arithmetic speed of a multiplier which gives 
the N-fold parallel addition to the addition of the same 
digits of a partial product, by dividing two parts where the 
same digits are added into N blocks. 

CONSTITUTION: An addition part of a partial product 
includes a block 1 of a digit 1=1 Wn-2 of a multiplicand and 
a digit j=1Wn/2-2 of a multiplier, and a block 2 of a digit 
l=1Wn-2 of multiplicand and a digit j=n/2-3Wn-2 of a 
multiplier. The addition is carried out by n/2 times at the 
n-th digit of a product in the block 1; while the addition is 
carried out by n/2 times at the n-th digit of a product in the 
block 2 respectively. The additions can be carried out 
simultaneously and in parallel with each other, and 
furthermore the addition signals are supplied to an 
approximate adder of the final stage set a position right 
under each block. Thus the wiring delay is minimized. The 
circle marks, show the full adders including the partial 
product producers, thick solid lines show sum signals, and 
dotted lines show cany signals respectively. 
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